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© Method and apparatus for computer program encapsulation. 



© A method and apparatus for encapsulating an 
application tool (42) into a computer-aided software 
development system that includes a number of stan- 
dard software development tools (10,12,14,16,18). 
The application tool. is integrated into the software 
development- system without modification of its code. 
An interface description file (48) that defines desired 
operations in responding to predefined events re- 
ceived from the development tools and from a user 
interface is compiled (72) to generate a symbol table 
(52) and a statement table (54). The symbol table 
and the statement table are evaluated (73) to gen- 
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erate objects (60) which define operations that are 
performed when responding to the predefined 
events. An event handler (62) responds to the 
predefined events received from the development 
tools and from the user interface by evaluating ob- 
jects (60) corresponding to the predefined events 
and executing the operations defined therein. No- 
tifications received from the development tools can 
be utilized to trigger predefined operations by th 
application tool (42). A subprocess controller (68) 
permits the application tool (42) to be run locally or 
on a remote host computer. 
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METHOD AND APPARATUS FOR COMPUTER PROGRAM ENCAPSULATION 



Cross-Reference to Related Applications 

The following applications are related to the 
present application: "Shared Libraries Implemented 
With Linking Program Loader", applicant's Case 
No. 188449; "Method and Apparatus for Controlling 
Execution of Tools in A Computer- Aided Software 
Engineering System", applicant's Case No. 
188447; "Method and Apparatus for Communica- 
tion Between Tools in A Computer-Aided Software 
Engineering System n . applicant's Case No. 
188450; and "Method and Apparatus For Software 
Branch Analysis", application Serial No. 
07 154,684, filed February 10. 1988. 



Field of the Invention 

This invention relates to methods and appara- 
tus for computer-aided software engineering and, 
more particularly, to methods and apparatus for 
incorporating application programs into an integrat- 
ed computer-aided software development system. 



Background of the Invention 

Computer-aided software engineering (CASE) 
systems have been developed to assist computer 
programmers in the construction, test and main- 
tenance of complex computer software. Such sys- 
tems assist the programmer in building or compil- 
ing the program and in analyzing the program both 
statically and dynamically. Modern CASE systems 
are intended to operate in an environment where 
teams of programmers work on the development of 
a complex program. In many instances. CASE sys- 
tems operate with a window-based user interface. 

CASE systems typically involve a number of 
different tools, or programs, designed to assist in 
program development. Such tools typically include 
a program edit tool, a build tool, a debug tool and a 
version management tool. The tools may be in- 
tegrated or developed to cooperate over a problem 
domain to further facilitate automation of software 
development tasks. CASE systems typically utilize 
the UNIX operating system or modifications of the 
UNIX operating system. (UNIX is a registered 
trademark of ATfitT in the U.S.A. and other coun- 
tries.) Software can be developed on CASE sys- 
tems efficiently without requiring programmers to 
have a detailed knowledge of the development 
tools or the underlying operating system. 

One drawback of prior art CASE systems has 
been the inability to customize the system for 



particular applications. It is not uncommon for pro- 
grammers in a particular industry or technical field 
to rely upon specialized programs, or development 
tools, because of the nature of the programs which 

5 they are developing. For example, programmers 
working with engineering design programs may 
rely on one or more specialized development tools, 
while programmers working with telecommunication 
programs may rely on an entirely different set of 

io specialized development tools. Such tools may in- 
clude, for example. UNIX system tools that are not 
frequently used or tools that are specially devel- 
oped for a particular application. It would be desir- 
able for CASE systems to have the capability to 

75 utilize such specialized development tools, so that 
programmers could take advantage of the automa- 
tion and efficiency provided by the CASE system 
as well as the desirable features of the specialized 
tools. 

20 In the past, it has been difficult or impossible to 
integrate specialized development tools into a 
CASE system. When only the binary code for the 
tool is available, integration has not been feasible. 
When source code is available, the integration of 

25 the tool into the CASE system requires the tool to 
be reengineered, often requiring several person- 
months of programming effort. Thus, prior art 
CASE systems have been difficult to customize for 
particular applications. 

30 It is a general object of the present invention to 
provide methods and apparatus for incorporating 
and utilizing an application tool in a computer-aided 
software development system. 

It is another object of the present invention to 

35 provide methods and apparatus for incorporating 
an application tool into a computer-aided software 
development system utilizing only the binary code 
of the application tool. 

It is a further object of the present invention to 

40 provide methods and apparatus for incorporating 
an application tool into a computer-aided software 
development system which permit communication 
between the application tool and other tools which 
comprise the software development system. 

45 It is a further object of the present invention to 
provide methods and apparatus for incorporating 
an application tool into a computer-aided software 
development system wherein other tools in the 
software development system can trigger actions 

so by the application tool. 

It is yet another object of the present invention 
to provide methods and apparatus for incorporating 
an application tool into a computer-aided software 
development system such that the application tool 
is provided with a user interface that is compatible 
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with the software developm nt system. 

It is a further object of the present invention to 
provide methods and apparatus for incorporating 
an application tool into a computer-aided software 
development system without reengineering the ap- 
plication tool. 

It is still another object of the present invention 
to provide methods and apparatus for incorporating 
an application tool into a computer-aided software 
development system such that the application tool 
can be run on a local host computer or a remote 
host computer. 



Summary of the Invention 

According to the present invention, these and 
other objects and advantages are achieved in a 
method for encapsulating an application tool into a 
computer-aided software development system that 
includes a user interface, an operating system and 
one or more integrated software development tools 
for performing predefined tasks. The method com- 
prises the steps of converting an interface descrip- 
tion file that defines desired operations in respond- 
ing to predefined events received from the devel- 
opment tools and from the user interface into a set 
of data structures representing the desired oper- 
ations, responding to the predefined events re- 
ceived from the development tools and from the 
user interface by evaluating portions of the data 
structures corresponding to the predefined events 
and executing the operations defined therein, and 
requesting action by the application tool when re- 
quired by the portions of the data structures. 

The step of converting an interface description 
file typically includes the step of compiling the 
interface description file to generate a symbol table 
defining the symbols in the interface description 
file and a statement table defining the operations in 
the interface description file. The step of converting 
the interface description file typically further in- 
cludes the step of evaluating the symbol table and 
the statement table to generate objects containing 
events defining operations which can be performed 
when responding to the predefined events. 

Events are received from the user interface, 
the development tools, the application tool and the 
operating system. Objects contain specified oper- 
ations to be performed for each event received. In 
responding to the predefined events, one or more 
operations contained in the object corresponding to 
the received event is evaluated and executed. A 
received event is matched against stored event 
patterns in the corresponding object in order to 
identify an operation corresponding to the received 
event. 

In requesting action by the applidation tool, a 



subprocess controller permits communication with 
the application tool eith r on the local host com- 
puter or on a remote host computer through a 
network. The subprocess controller determines 

s whether th application tool is to be executed lo- 
cally or on a remote host computer. When the 
application tool is to be executed locally, a request 
is forwarded directly to the application tool. When 
the application tool is to be executed on a remote 

to host computer, a request is forwarded to the re- 
mote host computer. 

The method for program encapsulation in ac- 
cordance with the present invention permits an 
application tool to be integrated into the computer- 

;s aided software development system without access 
to the binary code of the application tool and 
without reengineering the application tool. The ap- 
plication tool is provided with a user interface that 
is compatible with the user interface of the software 

20 development system. In addition, the application 
tool can send and receive requests for action to 
and from the other development tools in the sys- 
tem. In addition, application tool operations can be 
triggered automatically by events occurring in the 

25 system without intervention by the user. 

In order to encapsulate an application tool into 
the software development system, the interface de- 
scription file, which defines desired operations in 
responding to predefined events, is prepared using 

30 an interface description language. The interface 
description file is compiled and interpreted to pro- 
vide a set of data structures which define the 
operations. Control is then transferred to an event 
handler which receives events from the user inter- 

35 face, the development tools, the application tool 
and the operating system. The responses to the 
events are determined by referencing the corre- 
sponding data structures and executing the oper- 
ations contained in the data structures. 

40 According to another aspect of the invention, 
there is provided apparatus for encapsulating an 
application tool into a computer-aided software de- 
velopment system as described above. 

45 

Brief Description of the Drawings 

For a better understanding of the present in- 
vention together with other and further objects, 
50 advantages and capabilities thereof, reference is 
made to the accompanying drawings which are 
incorporated herein by reference and in which: 

FIG. 1 is a pictorial representation of the 
architecture of a computer-aided software engi- 
55 neering system; 

FI3. 2 is a block diagram of a distributed 
computing system on which the CASE system can 
be run; 
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FIG. 3 is a block diagram illustrating the 
communication interface to a tool in the CASE 
system; 

FIG. 4 is a block diagram illustrating commu- 
nication between tools in the CASE system; 

FIG. 5 is a block diagram illustrating the 
encapsulation system of the present invention; 

FIG. 5A is a top level flow diagram of the 
method for encapsulating an application program 
into the CASE system; 

FIG. 6 is a data flow diagram for the encap- 
sulation system of the present invention: 

FIG. 7 illustrates an example of a symbol 
table utilized by the encapsulation system; 

FIG. 8 illustrates an example of a statement 
table utilized by the encapsulation system: 

FIG. 9 is a flow diagram illustrating operation 
of the evaluator; 

FIGS. 10A-10D are flow diagrams illustrating 
routines executed by the event handler in respond- 
ing to incoming events; 

FIG. 11 is a block diagram illustrating the 
structure of the subprocess controller; 

FIG. 12 is a flow diagram illustrating opera- 
tion of the subprocess controller; 

FIG. 13 is a flow diagram illustrating the 
operation of the encapsulator controller and 

FIG. 14 is an example of a window display 
for an encapsulated version of a tape archive tool. 



Detailed Description of the Invention 

A pictorial representation of the a computer- 
aided software engineering system is shown in 
FIG. 1. The system includes a set of program 
development tools, including an edit tool 10, a build 
tool 12, a debug tool 14, a static analyzer tool 16 
and a version manager tool 18. The term "tool" is 
used herein to denote software routines or pro- 
grams for performing a predefined function or set 
of functions. As described hereinafter, the tools are 
integrated to provide a complete CASE system. 
The edit tool 10 and the build tool 12 are asso- 
ciated with program construction, while the debug 
tool 14 and the static analyzer tool 16 are asso- 
ciated with program analysis and testing. The tools 
10. 12, 14, 16 and 18 are controlled and integrated 
by an operating system known as a tool integration 
platform 20. The tool integration platform 20 per- 
forms the functions of communication between 
tools, work area management, distributed tool ex- 
ecution, user interface management and, as de- 
scribed in detail hereinafter, encapsulation of cus- 
tom application tools. 

One of the most common operations on a file 
is to edit it. The edit tool 10 is a mouse and menu- 
based source file editor. The primary function of 



the build tool 12 is compiling. The build tool 12 
invokes the compiler and steps the user through 
any compile-time or link-time errors encountered. 
When the program build is complete, the system is 

5 instructed to start the debug tool 14 on the execut- 
able code. The debug tool 14 provides multi-win- 
dow source level symbolic debugging. The user 
can execute the specified program in a controlled 
environment to examine the dynamic behavior, and 

io data structures can be examined or monitored. In 
order to gain an understanding of the status as- 
pects of the program, the user can invoke the static 
analyzer tool 16. The static analyzer tool 16 an- 
swers questions regarding call structures, type 

75 definitions and scoping. The version manager tool 
18 provides access change control, retention of 
previous program versions and retrieval of pro- 
grams by revision number, date, symbolic name 
and/or release date. The details of the program 

20 development tools 10, 12, 14 16 and 18 are outside 
the scope of the present invention and will not be 
described further. It will be understood that dif- 
ferent tools can be substituted into or added to the 
CASE system shown in FIG. 1. For example, dif- 

25 ferent debug tools can be utilized depending on 
the type of program being developed. 

The tool integration platform 20 includes a 
message server which provides an effective means 
for communication between tools as described in 

30 more detail hereinafter. With regard to work area 
management, the user can specify a work area. A 
work area is a collection of files that make up the 
project the user is working on. For example, the 
user can start up the static analyzer tool 16 by 

as simply specifying a work area. Then the analyzer 
' will determine the appropriate files to analyze. The 
tool integration platform 20 supports distributed tool 
execution. Tools executing on several machines 
communicate and interact exactly as if they were 

40 all executing on a single processor. The tool in- 
tegration platform 20 manages the user interface, 
which is highly graphical and window-based, inter- 
active and task-oriented. 

An important feature of the CASE system is 

45 that it supports program development by multiple 
users in a distributed computing environment. 
Thus, tools can be run on a local host computer or 
a remote host computer, and files can be accessed 
in remote systems. However, the distributed nature 

so of the process is transparent to the user. The 
CASE system described herein can be run on a 
Series 300 or a Series 800 workstation manufac- 
tured by Hewlett-Packard Company. Typical hard- 
ware requirements on either workstation include 8 

55 or 16 megabytes RAM, a high resolution display, 
keyboard and mouse, and a 150 or 300 megabyte 
disk. The CASE system is run with the HP-UX 
operating system, a UNIX-based operating system. 
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and X1 1 Windows, a 

system for support of window-based operation. 
However, the present invention is not limited to use 
with the above hardware and software, and can be 
utilized with any suitable general purpose com- 
puter. 

As indicated above, the CASE system supports 
a multi-workstation environment. A typical system 
configuration is shown in FIG. 2. Workstations 22, 
24, 26 and 28 are interconnected on a network 30. 
The workstations 22, 24 and 26 are configured as 
described above, while workstation 28 does not 
include a disk storage unit. The workstations can 
each access resources in other workstations. The 
workstation 28 utilizes the disk in one of the other 
workstations. Any number of workstations can be 
utilized in a distributed system of the type shown in 
FIG. 2. 

In order to understand program encapsulation 
in accordance with the present invention, it is nec- 
essary to define communication within the CASE 
system. As described above, the CASE system 
includes a plurality of program development tools 
supported by a tool integration platform 20. Com- 
munication with a tool such as the build tool 12 is 
illustrated in FIG. 3. The tool 12 receives user 
requests and provides user responses via a user 
interface 32. In the window-based CASE system of 
the present invention, the user communicates 
through an X-Window system 34. (The X-Window 
System is a trademark of MIT.) Thus, for example, 
when the user selects an option via a mouse click 
or enters information via the keyboard, that in- 
formation passes through the X-Window system 34 
to the tool 12. Additional information regarding the 
X-Window system is available in X Toolkit Intrin- 
sics, X Window System, X Version "^ Release 2, 
1985."the tool 12 communicates with the operating 
system via system signals 33. 

Important aspects of the programming environ- 
ment from the users perspective are how well the 
individual tools communicate and cooperate with 
each other and whether the environment appears 
tool-oriented or task-oriented. In most prior art pro- 
gramming environments, tool cooperation was 
achieved by the user orchestrating even the sim- 
plest tool interactions. The CASE system described 
herein improves programmer productivity by pro- 
viding facilities for tools to request actions by other 
tools rather than requiring user intervention. 

All communication with other tools takes place 
through a message interface 35 and a message 
server 36 as shown in FIGS. 3 and 4. A tool 
requests action by one or more other tools by 
sending a request to the message serv r 36. The 
message server 36 then forwards the r quest to 
the appropriate tool or tools. The tool that executes 
the request is known as a server. After completion 



of the requested action, a success or failur no- 
tification is sent by the server to the message 
server 36. The notification is forwarded by the 
message server 36 to the requesting tool and to 

s any other tools that wish to receive it. 

The message server 36 determines, in accor- 
dance with predefined patterns, the tools to which 
each message is forwarded. Frequently, a request 
or a notification is forwarded to several tools. Com- 

10 munication between tools through message server 
36 is thus driven by events occurring in each of the 
tools. Typically, there is a set of messages which 
all tools are required to service and a set of mes- 
sages which are particular to a class of tools. 

/5 The following is an example of communication 

between tools. When any tool in the CASE system 
modifies a file, it sends out a FILE MODIFIED 
notification. Any other tool which is displaying the 
referenced file is then informed that its view of the 

20 file is out of date. The new version of the file can 
be automatically reloaded, or the user can be noti- 
fied that his view of the file is out of date. 

Another example of the event-driven commu- 
nication described above starts with the user sav- 

25 ing a source file in the edit tool 10. The edit tool 10 
sends a notification message to the message serv- 
er 36 stating that a file has been saved and sup- 
plying the file path. The message server 36 then 
forwards the message to the version manager tool 

30 18. The version manager tool 18 checks the new 
version of the file into version control so that the 
current state can be recovered. It then sends a 
notification saying that the file has been saved. The 
message server 36 receives the notification and 

35 forwards this information to both the build tool 12 
and the static analyzer 16. The build tool 12 starts 
a compile of the new source file, and the static 
analyzer tool 16 updates its database with the new 
source file. 

40 Messages are typically passed as strings. Mes- 
sages have the form: originator, request_ID, 
message_type, tool class, operation, context 
[arguments]. The originator field indicates the tool 
that sent the message. The request_JD field is a 

45 unique ID that is composed of message^ number, 
process_ID, and host. By providing a unique ID, 
responses can be associated with their original 
requests. The message_type field includes re- 
quest message, success notification, or failure no- 

50 tification. The tool class is the type of tool to which 
the message is being sent (edit, debug, etc.). The 
operation is the command being sent (save, file, 
step, stop. etc.). The context field includes host, 
base directory and file information which indicates 

55 the location of the data upon which the operation is 
to be performed. Each message may have ar- 
guments which provide additional information. Fur- 
ther information regarding communication between 
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tools in the CASE system is provided in the afore- 
mentioned application entitled "Method and Ap- 
paratus for Controlling Execution of Tools in A 
Computer-Aided Software Engineering System". 

An important feature of th CASE architecture 
described above is the use of triggers. Triggers are 
cause/effect relationships which can link arbitrary 
combinations of CASE tools. Triggers activate on 
system or user events and can cause system or 
user-defined actions to occur. These actions may 
include sending messages to other tools or running 
arbitrary commands or routines. As described 
hereinafter, triggers are particularly useful in con- 
nection with encapsulated application tools. Trig- 
gers associated with the encapsulated application 
tool can be defined by the user. Examples of 
triggers include: 

1. Cause mail to be sent to management 
and/or team whenever a program release is made. 

2. Cause mail to be sent to team whenever 
the system successfully builds a program. 

3. Cause compiles to occur when files are 
checked into version control. 

4. Cause compiles to occur at a specific 

timeL 

5. Cause tape archive of released programs. 

6. Cause control flow information to be gath- 
ered whenever a successful build occurs. 

7. Cause a program listing to be printed 
whenever a successful build occurs. 

8. Cause files to be written to disk whenever 
checked into version control. 

9. Cause a program release to be com- 
pressed and archived whenever a release is made; 

10. Cause performance data to be displayed 
after a program is run. 

11. Cause debugger to reload whenever a 
build is successful. 

12. Cause metrics to be collected whenever 
a file is saved in editor. 

While the CASE system includes the basic 
tools needed for program development, particular 
industries or particular technical fields may require 
the use of tools not included in the basic system. 
These tools may include readily available tools that 
are not included in the CASE system because of 
infrequent use, and tools which have been devel- 
oped by the user for a particular purpose. It is 
desirable to integrate such specialized application 
tools into the CASE system so that they can be 
utilized. Full integration usually r quires that the 
user interface to the application tool be made com- 
patible with the user interface of the CASE system 
and usually requires that the application tool be 
capable of communication with other tools in the 
system. In cases where only the binary executable 
code of the application tool is available to the user, 
such integration has not previously been possible. 



Even when the source code of the application tool 
is available, integration requires the application tool 
to be reengineered, often requiring several person- 
months of effort. 

5 In accordance with the present invention, there 

is provided a method for encapsulating an applica- 
tion tool and fully integrating it into the CASE 
system. The method of the present invention re- 
quires only the binary executable code of the ap- 

w plication tool and does not require modification of 
its code. Integration of an application tool in accor- 
dance with the present invention can usually be 
accomplished with far less effort than would be 
required to reengineer the application tool for in- 

15 tegration into the CASE system, even if the source 
code is available. 

The present invention provides a method for 
easily integrating application tools into the CASE 
system. The process of integrating an application 

20 tool into the CASE system is known as encapsula- 
tion, and the program for performing the encap- 
sulation is known as an encapsuiator or encapsula- 
tion system. Referring to FIG. 5, the encapsuiator 
includes a run-time interface program 40 which 

25 sends inputs to an application tool 42 and receives 
outputs from the application tool 42. The interface 
program 40 communicates with the CASE system 
in the same manner as a standard tool of the CASE 
system. Thus the interface program 40 commu- 

30 nicates with the X-Window system 34 via a user 
interface 44, communicates with message server 
36 via a message interface 46 and communicates 
with the operating system via system signals 47. 
Since different application tools 42 may be 

35 encapsulated by different users, the interface pro- 
gram 40 is different in each case. Furthermore, 
even for the same application tool 42, different 
users may require a different user interface or 
different messages to and from other tools in the 

40 CASE system. In accordance with the present in- 
vention, the interface program 40 is easily gen- 
erated utilizing an interface description language 
(IDL). The interface description language permits 
the user to define communication with the applica- 

45 tion tool and with other tools and to define the user 
interface to the application tool. The interface de- 
scription language is used to develop an interface 
description file (IDF) 48 specific to a particular 
application tool. The IDF defines all operations and 

so data structures utilized by the interface program. 

The application tools selected for encapsulation 
in accordance with the present invention must con- 
form to the UNIX pipe model of communication. 
Communication with the application tool is in the 

55 form of character string inputs and character string 
outputs. There are over 500 standard UNIX tools 
which are suitable for encapsulation. In addition, 
users have developed specialized tools based on 
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the UNIX pipe model which are also suitable for 
encapsulation. Additional information regarding the 
UNIX system is available in Introducing UNIX Sys- 
tem V, Rachel Morgan et al. McGraw Hill, 1987. 

fhe main program flow of the encapsulation 
system is illustrated in FIG. 5A. Initially, the inter- 
face description file is generated by the user in 
step 70. The interface description file 48 is com- 
piled by a specialized compiler 50 in step 72 to 
produce an intermediate level code comprising a 
symbol table 52 and a statement table 54 (FIG. 5). 
Then, an interpreter 58 evaluates the intermediate 
level code and generates an object table 60 in step 
73. Control is then transferred to an event handler 
62 in step 74. The event handler 62 controls run- 
time operation. The event handler 62 receives input 
events from the user interface, the message server, 
the application tool and the operating system in 
step 76. 

The event handler 62 receives input events 
from the user and provides output to the user 
through X-Window system 34. The event handler 
62 also communicates with other tools in the CASE 
system via message events sent to and received 
from the message server 36. Furthermore, system 
events from the operating system are sent to the 
event handler 62 in the form of system signals. 
Communication with the encapsulated application 
tool 42 occurs through a subprocess controller 68. 
As described hereinafter, the subprocess controller 
68 permits the application tool 42 to be run on the 
local host computer or on a remote host computer 
without intervention by the user. The event handler 
62 responds to user events, message events, sys- 
tem events and application events in step 78 by 
calling upon the interpreter 58 to execute functions 
defined in the object table 60, as described 
hereinafter. 



Interface Description Language 

In order to encapsulate an application tool, the 
user specifies the functions to be performed by the 
interface program using the interface description 
language. IDL is a simple C-like language for com- 
posing description files utilized by the interface 
program. It provides constructs for creating object 
attributes and object events and has simple control 
constructs to manipulate the run-time environment 
of the objects. IDL also contains data types for 
objects, events, object locations, object attributes 
and simple data types, such as boolean, integer 
and string. Although IDL is designed for a window- 
based user interface, the window objects, their at- 
tributes and their events are independent of any 
window system implementation. IDL permits users 
to integrate their own application tools into the 



CASE system using a simple, high-level language. 

When an application tool has been selected for 
encapsulation and th tasks which it performs are 
known, the user defines the functions to be per- 

5 formed by the interface program using IDL to de- 
velop an interface description file. Specific tasks to 
be implemented include the following: 

1. Define a command tree to accomplish the 
tasks performed by the application tool. 

jo 2. Lay out the window areas including user 

input areas and program output areas. 

3. Program the relationship between menus, 
dialog boxes, selections and application actions. 

4. Define the message interface to the ap- 
15 plication tool. 

5. Define messages to communicate with 
other CASE system tools through the message 
server. 

The interface description file consists of a se- 
20 ries of IDL statements including comments, dec- 
larations, statements and functions. An IDL declara- 
tion is like a C declaration and begins with a 
specification of the data type followed by the name 
being declared and optionally followed by an initial 
25 value for the name. Each variable must be declared 
before it is used. IDL statements and functions 
specify the actions of the encapsulation program 
and are used to set attributes of display objects, to 
describe events to be sensed, to specify actions to 
30 be performed in response to events, and to specify 
the window interface and the application tool inter- 
face for the application tool being encapsulated. 

The following are the data types utilized in the 
interface description language. 

35 

1. Attribute 

Attributes are data which define how an object 
40 behaves, such as how it is displayed in a window 
and what it does when operations are performed on 
it. Attributes are most often representations of typi- 
cal window system characteristics and can be 
named as either strings or identifiers. Attributes can 
45 be combined with the merge operator to form an 
attribute list. An attribute list can describe a behav- 
ior or set a value. When a behavior description is 
used, only the attribute name is specified. When a 
value is desired, an attribute association is used, 
so The value portion (the right hand side) is asso- 
ciated with the identifier portion (the left hand side) 
within the scope of the expression. The following 
attributes are predefined in the encapsulation sys- 
tem. 

55 a) APPEND tells an object that any dis- 

played data is to be appended rather than inserted 
at the current location. 

b) BGCOLOR: String tells an object to set its 
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background color to the closest color supported by 
the display. 

c) CENTERED tells an object that its label is 
centered within the object. 

d) CODEEDIT tells an edit object that it 
should use the Codeedit widget which supports 
syntax-specific editing commands. 

e) EDITSIZE: Integer tells an object the num- 
ber of bytes to allocate for an editor buffer. 

f) FGCOLOR: String tells an object to set its 
foreground color to the closest color supported by 
the display. 

g) FONT: String tells an object to use the 
given font to display any text it prints. 

h) IMAGE: String tells an object the name of 
a file which represents an image object. 

i) INSENSITIVE tells an object to display 
itself grayed-out so that its action is not accessible. 

j) LO: Integer tells an object that the editor 
buffer within the object can be accessed by other 
objects with the specified integer. The integer can 
be used by certain predefined functions to access 
the contents of specific editor buffers. 

k) HEIGHT: Integer tells an object the height 
in pixels of the displayed object. 

I) LEFTJUSTIFIED tells an object that its 
label is left justified within the object. 

m) POSTLINE tells an object that a newline 
should be output to the standard display after an 
event action is performed. 

n) PRELINE tells an object that a newline 
should be output to the standard display before an 
event action is performed. 

o) QUIET tells an edit object which has been 
associated with the standard output not to display 
any application output which would normally go to 
that widget. 

p) RIGHTJUSTIFIED tells an object that its 
label is right justified within the object. 

q) SRCTYPE: String tells a Codeedit object 
to use behavior appropriate to the syntax of the 
language specified. 

r) SINGLELINE tells an object that all text 
should be displayed on the same line. 

s) STDIN tells an edit object that its buffer is 
to be associated with or behave as the standard 
input of the application tool. 

t) STDOUT tells an edit object that its buffer 
is to be associated with or behave as the standard 
output of the application tool. 

u) STDERR tells an edit object that its buffer 
is to be associated with or behave as the standard 
error of the application tool. 

v) UNMAPPED tells an object that it is not to 
be visible when initialized. 

w) VERBOSE tells an object to echo the 
string passed to Send_command during its vent 
invocation. 



x) WIDTH: Integer tells an object the width in 
pixels of the displayed object. 

s 2. Boolean 

Boolean data values are either true or false. 



10 3. Event 

Events describe actions to be performed on an 
object when a specified pattern is matched. Events 
can be defined to recognize four types of input: 

?5 user, application tool, message and system. An 
object may have one or more of each type of event 
attached to it. A user event occurs when the user 
performs some window-based action such as se- 
lecting a button in the application window. An ap- 

20 plication tool event occurs when data is received 
from the encapsulated application tool. A message 
event occurs when a message is received by the 
interface program from the message server. A sys- 
tem event occurs when a system signal is received 

25 by the interface program from the operating sys- 
tem. 

The syntax of an event declaration is: 
event event_var = <type, pattern. action>; 
Where type is either a user, application tool, mes- 

30 sage or system identifier. Pattern is the string pat- 
tern to be matched. Action is the action to be 
performed when the pattern is matched. The action 
can be a statement or function call or a series of 
statements or function calls enclosed in parenthe- 

35 ses. 



4. Integer 

40 Integers are signed numbers which fit into a 
computer word. In the current embodiment, in- 
tegers are 32 bit representations. 



45 5. Location 

Locations are pairs of integers which describe 
the logical location of an object on the screen as if 
the screen were a matrix, with the row as the first 
so number and the column as the second number. 
The first location is [1, 1] and is the physical top 
left of the window. 

55 6. Object 

There are two types of objects. Those which 
are managers (manager objects) and those which 
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must be managed (primitive objects). Manager ob- 
jects may manage other managers or primitive 
objects. Manager objects include a toplevel man- 
ager and a pulldown manager. 

A primitive object is a representation of data on 
which operations can be performed. Objects are 
most often representations of actions which appear 
on the screen. However, some objects never have 
screen data. Objects have the following param- 
eters: 

1. Manager - the manager window object 
that controls the object. 

2. Name - a unique identifier for the object. 

3. Type - the type of object. Type must be 
one of the following identifiers: command, edit, 
image, label, list, menu button, message or toggle. 

4. Label - the label to be displayed on the 

object. 

5. Location - the logical location of the object 
in matrix form. 

6. Attribute - the attributes of the object. 

7. Event - events recognized from the ap- 
plication tool, the user, the message server or the 
operating system. 

7. String 

Strings are sequences of characters. They can 
contain escape characters such as vn. The string is 
null terminated. 

Patterns are used to match certain types of 
input. The input can come from the application tool 
as text, the user as window events, the message 
server as messages from other tools in the CASE 
system, or from the operating system as signals. 
Patterns are string expressions that are used to 
match arbitrary inputs sets. Patterns contain dif- 
ferent data based on the type of event with which 
they are to be used. For example, user event 
patterns are strings which must exactly match the 
named event from the window system (for exam- 
ple, Select, Release, Execute, Enter, Leave). Mes- 
sage event patterns are data returned from a call to 
the predefined function Make_message-pattern as 
described hereinafter. Application tool event pat- 
terns are strings which are acceptable to the pat- 
tern matching facility. System event patterns are 
strings which must exactly match the name of one 
of the operating system signals. 

Functions in th interface description language 
are either predefined or user-defined. Predefined 
functions are built into the interpreter and cannot 
be redefined. Predefined functions are used for 
standard operations such as object creation. User- 
defined functions ar defined by the user as a set 
of IDL statements or xpressions and can be used 
for logical grouping of statements, but are most 



useful as the called procedure of an event. 

The function declaration has the following form, 
function function name (parameter__list) 
parameter_specifiers 
5 {function^body} 

The IDL function declaration is similar in form 
to a C function declaration except that the param- 
eter specifiers have optional default specifiers. The 

function body may contain local and global vari- 

;o able declarations as well as constant declarations. 

The following specifies predefined functions in 
the interface description language. 

1. Add_attribute (obj, attr) adds the speci- 
fied attribute in the attribute list of the specified 

75 object. 

2. All_text (n) returns the text of the nth I/O 

buffer. 

3. Append (obj, str) writes the specified 
string to the specified object. 

20 4. Append^ to (obj) changes the currently 

defined output object to the specified object. 

5. Clear (obj) removes all data from the 
specified object. 

6. Current^ selection () returns the currently 
25 highlighted text within the window system. 

7. Dialog (type, prompt) specifies a prompt 
string that appears in a dialog box. 

8. Display (obj [,obj]) maps specified objects 
into window objects. 

30 9. Epilog (command) specifies a string to be 

sent to the application tool after the user has se- 
lected QUIT from the file menu. 

10. Error (message, help, severity, title) is 
similar to the dialog function except that it indicates 

35 an error condition and may be used to terminate 
the application tool and the encapsulation program. 
Error messages are displayed in a dialog box. 

11. Error__query (command, pattern, suc- 
cess, timeout) is a mechanism to determine the 

40 success or failure of a command sent to the ap- 
plication tool. 

12. Exclusive (title, item [.Item]) brings up a 
pop-up menu whose elements are exclusive selec- 
tions. 

45 13. Execute (n) sends the last line of the nth 

buffer to the operating system shell. The result of 
the line executed is returned as a string. 

14. Fetch (obj, index) returns the indexed 
line within the specified editable object. 

so 15. Fetch_selected (obj) returns the select- 

ed line or lines from the specified editable object. 

16. Find_object (name) finds the object with 
the specifi d name. 

17. Get_attribute (obj) gets the attribute list 
55 of the specified object. 

18. 6et_context_directory () returns the 
current context directory. 

19. Get context_file () returns the current 
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context file. 

20. Get_context_host {) returns the current 
context host. 

21. Invocation (command, host, mode) speci- 
fies an application tool to be invoked. The host on 
which the application tool is to be run can be 
specified. 

22. Make_manager (parent, type, name) 
creates a manager object. 

23. Make_message__pattern (type, class, 
command, host, directory, file, data. ID and 

tool name) creates a message pattern string that 

is used when declaring a message event with the 
specified fields filled in. 

24. Make_object (mgr, name, type. Ibl. loc, 
attr, event [.event]) creates an object. The param- 
eters of the object are (a) manager, the manager 
window object that controls this object; (b) name, a 
unique identifier for the object; (c) type, the type of 
the object; (d) label, the label to be displayed on 
the object; (e) location, the logical location of the 
object in matrix form; (f) attribute, the attributes of 
the object; and (g) events which are recognized 
from the application tool, the user, the message 
server or the operating system. The following ob- 
ject type identifiers are utilized: command, edit, 
image, label, list, menubutton, message and toggle. 

25. Message__class () returns the class field 
of the current message. 

26. Message_command () returns the com- 
mand field of the current message. 

27. Message_data (n) returns the nth data 
field of the current message. 

28. Message_directory () returns the direc- 
tory context field of the current message. 

29. Message_file () returns the file context 
field of the current message. 

30. Message host () returns the host con- 
text field of the current message. 

31 . Message_tool () returns the tool field of 
the current message. 

32. Message_type () returns the type field 
of the current message. 

33. Preamble (command) specifies text to be 
sent to the application tool prior to display of the 
toplevel window. This function is useful to send 
initialization commands. 

34. Print (param [.param]) takes any number 
of parameters of any data type and prints them to 
the standard output. 

35. Quit () exits the encapsulated application 
tool. This also normally exits the encapsulation 
program. 

36. Replace (obj, index, data) replaces the 
indexed line in an editable object with the specified 
data. 

37. Search (obj, data, index) searches an 
ditable object for the specified data. The optional 



ind x can be used to start the search on a particu- 
lar line. 

38. Select (obj. index, end_index) selects 
the indexed line or lines in an editable object. If 

s end index is nil, only the indexed line is selected. If 

end index is specified, then the lines inclusive 

from index to end_jndex are selected. The se- 
lected lines are returned. 

39. Send__command (text, bool) sends a 
w string of data to the application tool. If an 

Error query function is specified, 

Send command waits until the Error query pat- 
tern is matched. Send command then returns true 

or false based on whether the query pattern is 
15 matched. 

40. Send_event (object, event) allows a user 
to programmatically generate an event on an ob- 
ject. 

41 . Send message (type, tool class, com- 

20 mand, data) sends a message via the message 

server. The user may specify the type, class, com- 
mand and data portions of the message. The cur- 
rent context is used for the context portion of the 
message. 

25 42. Set__context (host_string, dir_string, 

file string) internally sets the values of the current 
context. 

43. Set_context_directory (dir string) in- 
ternally sets the value of the current context direc- 

30 tory. 

44. Set_context_fiIe (file string) internally 

sets the value of the file context. 

45. Set_context_host (host_string) inter- 
nally sets the value of the host context 

35 46. Start (command, host, connector) trans- 

fers control from the interpreter to the event han- 
dler and starts the application tool immediately. 
This should appear in the IDF only after the win- 
dow environment has been created. 

40 47. String compare (str 1. str 2. cassen. 

len) compares two strings. Case sensitivity and 
length can optionally be specified. 

48. String index (data, index) returns the 

indexed lines from the specified data. 

45 49. String_length (str) returns the length of 

a specified string. 

50. String lines (data) returns the number of 

fines in the specified data. 

51. String_make_lines (str, [str]) returns a 
so string of newline separated lines composed of the 

specified strings. 

52. String_portion (str, start, end) returns 
the portion of a specified string from the specified 
start to the specified nd. 

55 53. String_position (str 1. str 2, cassen, r v) 

returns the position of a specified string in another 
string. Case sensitivity can optionally be specified. 
54. System (command, host) runs a com- 
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mand in a shell. 

55. Tool_class (class) sets the tool class for 
the entire encapsulation session. 



Encapsulation 

A data flow diagram of the encapsulation sys- 
tem is shown in FIG. 6. Data flow is represented by 
solid lines between blocks, while control functions 
are represented by dashed lines. The compiler 50 
is a table-driven parser which reads the interface 
description file from a file system 80 and generates 
an intermediate code representation, including the 
symbol table 52 and the statement table 54. The 
compiler 50 is implemented by supplying a repre- 
sentation of the interface description language in 
Backus Naur Form to the UNIX tools yacc and lex. 
The yacc and lex tools operate on the Backus Naur 
Form to generate the compiler 50. The Backus 
Naur Form for the interface description language 
specified hereinabove is attached hereto as Appen- 
dix A. 

The symbol table 52 generated by the com- 
piler 50 is a table for looking up named variables 
and functions. The compiler 50 supplies new sym- 
bols and associated symbol characteristics to sym- 
bol table 52. The symbol table contains the fields: 
name, type, value and function. The name field is 
the printable name of the symbol. The type field 
specifies whether the symbol is local or global, and 
the data type. The value field specifies the value 
currently associated with the symbol. The function 
field specifies the function code currently asso- 
ciated with the symbol. 

Symbols are stored in the symbol table using a 
hashing algorithm. The hashing algorithm does pri- 
mary hashing based on the characters of the print- 
able name of the symbol and secondary hashing 
when primary hashing produces a collision. A colli- 
sion occurs when more than one symbol produces 
the same index in the symbol table. The hashing 
algorithm produces an index that is used for stor- 
age of the symbol data. The symbol data is located 
in the symbol table by again using the hashing 
algorithm. A simple example of a symbol table is 
shown in FIG. 7. 

The compiler 50 also generates the statement 
table 54. The compiler supplies new statements 
and associated statement information 10 statement 
table 54. The statement table contains three fields: 
tag, left hand sid , and right hand side. The tag is 
an identifier of the type of element. The left hand 
side and the right hand side can be data or a 
pointer to another entry in the statement table. A 
simple example of a statement table is shown in 
FIG. 8. 

After the compiler 50 has generated symbol 



table 52 and the statement table 54 based on the 
interface description file, an evaluator routine in the 
interpreter 58 evaiuat s the statements in the state- 
ment table 54. A flow diagram of the evaluator 

5 routine is shown in FIG. 9. The evaluator utilizes a 
pointer to the beginning of the statement table 54 
to access the tag field of the first entry in the table 
in step 102. The evaluator evaluates the tag field in 
step 104 and then in step 106 jumps to code for 

io performing the operation specified in the tag field 
of the first entry. In order to complete the evalu- 
ation, the left hand side (LHS) and right hand side 
(RHS) of the statement table entry must be evalu- 
ated. The evaluator is called again to evaluate the 

75 left hand side and pushes the result on a stack in 
step 108. The values for the left hand side and the 
right hand side may be obtained from the state- 
ment table field or by reference to the symbol 
table. When the statement table refers to a symbol, 

20 the evaluator jumps to the symbol table and looks 
up the value of the specified symbol. The right 
hand side is evaluated, and the result is pushed on 
the stack in step 110. After the left hand side and 
the right hand side of the statement have been 

25 evaluated, the specified operation is performed, 
and the value of the statement is returned in step 
112. The evaluator then advances to the next entry 
in the statement table and repeats the evaluation. 
This procedure . is continued until the statement 

30 table has been fully evaluated. The evaluation con- 
structs objects that are used during run-time opera- 
tion as described hereinafter. 

The statement table usually contains one or 
more of the predefined functions discussed 

35 hereinabove. When a predefined function is speci- 
fied by the user, the evaluator jumps to the code 
representing the predefined function. The predefin- 
ed functions have predetermined entries in the 
symbol table with pointers to the code for these 

40 functions. 

Associated with the evaluator is the stack for 
storing values during the evaluation process. When 
the left hand side and the right hand side of a 
statement table entry are evaluated, the returned 

45 values are pushed onto the stack. In some cases, 
the left hand side and the right hand side of the 
statement are each single values, while in other 
cases either or both is a list of values. When the 
operation specified in the statement table entry is 

so executed, the values are popped from the stack 
and the value of th operation is determined. 

Typically, the final statement at the end of the 
IDF is a call to the predefined function Start. When 
the evaluator reaches the Start function in the 

55 statement table, it transfers control to the event 
handler 62. 

A simple exampl will now be given to illustrate 
the relationship b tw en the IDF, the symbol table 
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52 and the statement table 54. The IDF for the 

example is specified below. 

event e = <User. "S lect", Do_it()>; 

attribute a = Quiet : Width:100; 

make_object (Parent, "Button 1", Command. 

"Search", [1.1]. a, e); 

start ( ); 

The symbol table and the statement table cor- 
responding to the above example are shown in 
FIGS. 7 and 8, respectively. The symbol table for 
the above example includes four entries: the vari- 
ables e and a and the functions Make_pbject and 
Start. The statement table contains the declarations 
defining e and a and also includes calls to the 
predefined functions Make__object and Start. 

As indicated hereinabove, an object is a data 
structure which contains user interface and event 
data. The programmer that generates the interface 
description file creates and manipulates objects to 
represent data to a user. There are two classes of 
objects, managers and primitives. Manager objects 
can have subobjects which may be either primi- 
tives or managers. Primitive objects cannot have 
any subobjects. All objects have parents except 
toplevel objects, which are the top of the hierarchy. 
Some of the interface data of objects is stored in 
attributes which specify display object behavior. 
Only primitive objects can have associated events 
or actions. 

The predefined functions Make_manager 
(manager, type, name, attribute) and Make_object 
(manager, name, type, label, location, attribute, 
events) are used to create objects. Since all ob- 
jects (except toplevel objects) have parents, the 
first parameter is the manager object. This in- 
dicates where the object is to be placed in the 
hierarchy. The type parameter is simply an iden- 
tifier which specifies what type of object is being 
created. The name and label parameters are 
strings which are used as the internal name and 
the displayable label, respectively, of the object. 
Locations describe where an object is to be placed 
in a matrix layout. The location [1,1] is the top left 
corner of the matrix. Attributes can be assigned to. 
objects as they are created by passing an attribute 
parameter. Manager objects do not have events 
associated with them, but primitive objects can 
have any number of events specified. The events 
are stored in an event list within the object so that 
they can later be retrieved or searched. 

The predefined function Find_object (name) 
tak s a string param ter and searches the hierar- 
chy of objects created through the Make_object 
function for an object of the specified name. It 
returns the specified object if found, or nil other- 
wise. 

The predefined function Add__attribute (object, 
attribute) takes an object and an attribut as pa- 



rameters and merges the specified attribute data 
into the object. This function is used to change the 
characteristics of an object after it has been cre- 
ated. 

5 The predefined function Add_event (object, 

event) associates an event with an object by as- 
signing a pointer to the event data structure into a 
list within the object data structure. 

In operation, the user creates the interface de- 

w scription file to implement the desired functions of 
the interface program. The compiler 50 reads the 
IDF and produces the symbol table 52 and the 
statement table 54 as shown in FIGS. 7 and 8. 
Then, the evaluator is invoked and evaluates the 

is statement table 54 as described above. The 
predefined function Make_object generates entries 
in the object table 60 using the specified param- 
eters for each object. When the evaluator reaches 
the predefined function Start, control is transferred 

20 to the event handler 62, and the system is ready to 
receive events from the user, the message server, 
the application tool and the operating system. 

As indicated hereinabove, the event handler 62 
handles the run-time operation of the encapsulation 

25 system. It receives events from the user interface, 
from the message server, from the application tool 
and from the operating system. The event handler 
62 responds to event inputs in accordance with the 
rules established in the IDF and converted into 

30 symbol table 52, statement table 54 and object 
table 60. Thus, for example, when a button is 
pushed on the user interface, or a message is 
received from another tool via the message server, 
predefined actions are taken. Those actions may 

35 include sending a message to the user interface, 
the message server, the application tool and or the 
operating system. 

In the present embodiment, the event handler 
62 makes use of the callback feature of the X- 

40 Window system 34. Objects to be displayed in the 
window system are defined in the object table 60. 
The X-Window system 34 includes routines for 
generating the appropriate display based on input 
data. The X-Window system 34 is a standard win- 

45 dow controller developed by the X-Consortium at 
Massachusetts Institute of Technology. When an 
object is to be displayed, the X-Window system 34 
makes a callback to the event handler 62 and 
receives a pointer to the specified object in object 

so table 60. Thus, the event handler 62 makes use of 
the X-Window system 34 in generating objects on 
the window-based display. The data in the object 
table 60 defines the characteristics of the object to 
be displayed. 

55 Most objects in object table 60 have actions or 
operations associated with them. The actions are 
specified as events associated with the object 
When an obj ct is call d in response to a received 
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event, the associated event specified in the object 
is executed by calling the interpreter 58 to execute 
the functions or statements sp cified by the event. 

The X-Window system 34 receives inputs from 
the user in the form of mouse inputs and keyboard 
inputs. Such inputs constitute user events. The X- 
Window system 34 is also utilized to receive 
events from the message server and from the 
application tool. In each case, the X-Window sys- 
tem 34 makes a callback to the appropriate object 
in object table 60. The event handler 62 through 
the interpreter 58 executes any required operations 
specified in the object. 

Routines for handling different input event 
types are shown in FIGS. 10A-10D. When an event 
is received, the appropriate handler routine is 
called. 

When a user event is received by the X-Win- 
dow system 34 in step 120, a callback is made to 
the appropriate user object in the event handler 62, 
as indicated in step 122. In the case of a user 
event, the X-Window system 34 obtains from the 
object data for producing the required window dis- 
play. In addition, the object typically includes one 
or more associated events which defines actions to 
be taken in response to the user event. The action 
is executed by invoking the interpreter 58 on the 
event definition, as indicated by step 124. Thus, 
the user event produces a window display, if nec- 
essary, and may cause other actions such as send- 
ing messages to the application tool or to the 
message server. 

Referring now to FIG. 10B, when a message 
event is received from the message server by the 
X-Window system in step 130, a callback is made 
to the message object in the event handler 62 (step 
132). The message object typically includes a 
number of events, each including a pattern as 
described above. The received pattern is matched 
against each of the stored event patterns contained 
in the message object, as indicated in step 134. 
When a match is found, the action contained in the 
matching event is executed by invoking the inter- 
preter 58 on the action definition contained in the 
event (step 136). If no match is found, the event is 
displayed on the standard output in step 138. Typi- 
cally, the standard output is the window-based dis- 
play. 

Referring now to FIG. 10C, an application tool 
event is handled in a manner similar to a message 
event. When an application tool event is received 
by the X-Window system 34 in step 140, a callback 
is made to the application tool object in the event 
handler 62 in step 142. The received data is pat- 
tern matched to the stored ev nt patterns con- 
tained in the application tool object until a match is 
found (step 144). When a match is found in step 
146, the action contained in the matching event is 



executed. If no match is found, the application tool 
event is displayed on the standard output in step 
148. 

As described above, user events, m ssage 
5 events and application tool events are received by 
the X-Wmdow system 34. This configuration takes 
advantage of capabilities of the X-Window system 
for receiving events. From a logical viewpoint, 
events are actually received from the event handler 
10 62. 

Referring now to FIG. 10D, a system signal 
from the operating system is received by the event 
handler 62 in step 150 (rather than being received 
by the X-Window system 34). The system object is 

75 called in step 152 and the received signal is 
matched in step 154 against stored event patterns 
in the system object. When a match is found, the 
operation specified in the matched event is ex- 
ecuted in step 1 56. In the case of system signals, 

20 the string which represents the signal name is used 
for matching. System signals include standard 
UNIX operating system signals such as Terminate 
or Interrupt commands. 

A number of the predefined functions de- 

25 scribed above are utilized in implementation of the 
event handler 62. The predefined function Display 
(toplevei_objects) is responsible for creating the 
X-Window system representations for each of the 
specified toplevel objects as well as all of the 

30 subobjects under each toplevel object. If a speci- 
fied object is not a toplevel object, then it will be 
ignored. The display function is implemented by 
traversing the object hierarchy starting with each of 
the specified toplevel objects. For each object, a 

35 call is made to the X-Window system 34 to instan- 
tiate that object. That is. a data space is created 
and filled in, and the object is mapped onto the 
display screen. When all the objects under the 
toplevel object have been created, the entire win- 

40 dow is realized or displayed. 

The predefined function Start (command, host, 
connector) has two main responsibilities. It at- 
tempts to start the encapsulated application tool 42 
and it passes program control to the event handler 

45 62. The event handler 62 is simply a loop which 
accepts events from the X-Window system 34 and 
processes them by calling the appropriate routines 
in the event handler. The command and host pa- 
rameters of the function are strings. The command 

so is the operating system command to be executed 
or program invocation for the application tool 42. 
The host is the name of the machine on which the 
command is to be executed. The connector is an 
identifier which identifies the mode in which the 

55 application tool is to be connected. Th mode can 
be either terminal or pipe. Terminal mode is used 
when the application tool is designed to run on a 
terminal. Pipe mode is used for most applications 
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when raw data can be read from the output of the 
application tool 42. The Start function is imple- 
mented via calls to the subprocess controller 68 as 
described hereinafter. The SPC__Open command 
establishes a connection to the application tool, 
and SPC_Spawn executes the command string. 

Since control is passed to the event handler by 
the Start function, the Start function does not return 
until the application tool has quit by either the Quit 
function or when the user selects the Quit menu 
item in the file menu of the main window. 

The predefined function Quit is used to return 
control from the event handler 62 back to the 
interpreter 58. This is done by setting a variable 
that indicates to the event handler processing loop 
that it can return. Since the processing loop was 
the one called by the Start function, the evaluator 
continues processing user code at the point after 
that call. 

The predefined function Return_Jrom (object) 
is used to remove a window which was previously 
initialized using the display function. The 
Return_from function removes the window from 
the display screen but does not deallocate the 
memory for it. so further calls to display the object 
will bring the window back in the same state as 
when the function was called. 

The predefined function Stop (callback) at- 
tempts to kill the application tool 42 by sending it a 
UNIX signal which instructs it to terminate. It does 
this through the call SPC_Kill_Process in the 
subprocess controller 68. If the boolean parameter 
is true, then the Stop function also calls a user 
definable function named Termination, if that func- 
tion is defined by the user, when the application 
tool actually terminates. 

The predefined function Error__query (query, 
pattern, success, timeout) is used in conjunction 
with the Send command function to verify the error 
status and wait for process completion of a com- 
mand by the application tool. The Error-query func- 
tion simply records the specified parameter data 
which is then used by the Send_command func- 
tion. The query pattern and success parameters 
are strings, and the timeout parameter is an in- 
teger. 

The predefined function Send command 

(command, newline) delivers data from the inter- 
face program 40 to the application tool 42. The 
command parameter is a string to be delivered, 
and the newline parameter is a boolean which 
indicates whether to send a newline at the end of 
the string. This function is implemented by a call to 
SPC_Write, one of the routines of the subprocess 
controller 68 as described hereinafter. The string 
data is writt n to the input file descriptor of the 
application tool 42. The Send_command function 
returns true unless it cannot write the command 



string to the application tool. 

The behavior of the Send_command function 
is modified when the user has previously made a 
call to the Error_query function. The Error__query 

s function is used to verify error status and wait for 
process completion of a command. If the Error 
query function has been called, the 
Send_command function delivers the query string 
after it has written the command string. The query 

to string is then executed by the application tool after 
the command string. The Send_command function 
then attempts to match the pattern string, also 
specified in the Error_query function. When 
matched, it compares that string to the success 

75 string from the Error query function. If these 

strings are the same, then the send-command 
function returns true: otherwise it returns false. If 
the pattern being looked for cannot be found in the 
number of seconds specified by the timeout pa- 

20 rameter of the Error__query function, then the 

Send command function returns false. 

The predefined function Send_event (object, 
event) allows a user to programmatically generate 
an event on an object. Typically, events such as 

25 user events, those that happen in the window sys- 
tem, are generated when the user actually selects 
an object window. The Send_event function calls 
the same handler routine that would have been 
called if the user had generated the event. 

30 The predefined function System (command, 
host) is one way that the user can execute arbitrary 
operating system commands, either locally or re- 
motely. Both parameters are strings. The command 
string is the operating system command to be 

35 executed, and may include any operating system 
command or program invocation. The host is the 
name of the machine on which execution is to be 
attempted. The System function returns a string 
which is the data written as the output of the 

40 executed command, or the nil string if the com- 
mand cannot be executed or the host cannot be 
found. 

The System function is implemented through 
calls to the subprocess controller 68. A call to the 

45 routine SPC Open is used to establish the connec- 
tion for executing a subprocess. Then, a call to 
SPC__Spawn is used to execute the specified com- 
mand string in a shell. 

Messages are the strings which are passed by 

so the message server. The predefined function 
Send_message (type, class, command, data) de- 
livers a message to the message server. It first 
creates a message string based on the specified 
parameters, which are strings, and then writes that 

55 message string to the message server. The 
Send_message function inserts the currently-set 
context into the newly created message string be- 
fore it delivers the message. 
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The predefined function 

Make_message_ pattern (type, class, command, 
host, directory, file, data, ID, name) creates a string 
that is passed to the messag server. Any mes- 
sages received by the message server from other 
tools and matching this pattern will be forwarded to 
the encapsulation system. The 
Make__ message_pattern function takes string pa- 
rameters which will be used as the components of 
the message pattern. If a parameter is nil, then a 
wildcard is substituted for that parameter. This im- 
plies that any token will match that particular field. 
This function returns the newly created string which 
is then passed to the message server through a 
message event request. 

Each of the predefined functions 
Message_tool. Message_ID, Message_type, 

Message class, Message command, 

Message_host, Message_directory, Message file, 
and Message_data (index) returns a string which 
is a field of the most recently received message. 
For instance, the Message_command function re- 
turns the command field of the last message that 
arrived. The Message_data function takes a single 
parameter that indicates the data field to be re- 
trieved indexed from one. That is, Message__data 
(2) returns the second data field of the last mes- 
sage received. Messages can have zero or more 
data fields with no upper limit. 

The predefined function Tool_ciass (class) 
takes a string parameter and assigns a tool class to 
the encapsulated application tool 42. The tool class 
is used to determine what class of messages 
should be delivered to the message system. 

The term "context" is used to describe the 
current location of data on which a tool is operat- 
ing. In the encapsulation system, the current con- 
text is also used as the current operating directory. 
In other words, when the user sets the context, the 
encapsulation system attempts to set its current 
directory to the same context. The predefined func- 
tions Get_context, Get context_di rectory, 
Get_context_fiie, and Get_ context_host take no 
parameters, and each returns a string which re- 
flects the current context or component thereof. 

The predefined functions Set-context (host, di- 
rectory, file), Set_context_ host (host). 
Set_context_directory (directory) and 
Set_context_Jile (file) take string parameters and 
attempt to set the component or components of the 
current context. Th y return true if the current 
context is a known directory on a known machine. 
Otherwise, they return false. Also, if the context is 
found, then the current working directory of the 
encapsulation system is set to the same context. 

The predefined function Make_filename (host, 
directory, file, exist) creates and returns a new 
string which is a pathname to a file. The file may 



be either local or remote. The Make__ filename 
function uses the underlying platform distributed 
data mechanism to create the string. The param- 
eters host, directory and file ar strings, while the 

s exist parameter is a boolean. If either of the param- 
eters host or directory do not represent a real 
machine or directory, then the nil string is returned. 
Also, if the user passes the value true for the exist 
boolean, then the Make_Jilename function only 

70 returns the string pathname if the file exists. Other- 
wise, it returns the nil string. 

The event handler 62 in communicating with 
the application tool 42, utilizes the subprocess con- 
troller 68. The subprocess controller 68 is a CASE 

is system library routine which permits execution of 
subprocesses either locally or remotely. The sub- 
process controller 68 permits execution of the ap- 
plication tool 42 through calls to a library. 

In a standard UNIX system, the process control 

20 call "Fork" is used to create space for a sub- 
process, and the call "Exec" is used to execute the 
subprocess. Communication with the subprocess 
may be by a UNIX pipe (pipe mode), which is 
simply a string of data or by pty, a UNIX mode 

25 which formats the data in the same manner as a 
terminal (terminal mode). In the terminal mode, th 
subprocess appears to be communicating with a 
terminal. The use of Fork, Exec, pipe mode and 
terminal mode in standard UNIX systems is limited 

30 to local operation. 

The subprocess controller 68 of the present 
invention permits the application tool 42 to be 
executed either locally or remotely without requir- 
ing the encapsulation system to know how to in- 

35 voke execution locally or remotely. 

The structure of the subprocess control mecha- 
nism is shown in FIG. 11. A flow diagram of sub- 
process controller operation is shown in FIG. 12. 
When a process 170 (such as event handler 62) 

40 wishes to communicate with a subprocess 172 or 
174 (such as application tool 42), the subprocess 
controller 176 (SPC) is invoked in step 200. A 
check is made in step 201 to determine if a chan- 
nel has previously been opened to the subprocess. 

45 If a channel to the subprocess is not open, the first 
command is to open a channel to the subprocess 
(step 202). The open channel command is of the 
form SPC_Open (Host, I/O mode). The open com- 
mand specifies the host where the subprocess is to 

so be run. and the I/O mode contains descriptions of 
the channel behavior, such as pipe mode or termi- 
nal mode, and whether write, output and error 
operations will be performed. The subprocess con- 
troller includes a channel routine 178 to establish 

55 communication with local subprocess 172 on a 
local computer 180 or remote subprocess 174 on 
remote computer 182. The subprocess controller 
also includes for each channel opened a channel 
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data structure which contains data, including host 
and I/O mode information, relating to the channel. 
When the channel routine 178 determines in step 
203 from the host information that local execution 
is requir d, a check is made in step 204 to deter- 
mine if the subprocess has previously been start- 
ed. If the subprocess has not previously been 
started, the Fork and Exec calls are utilized directly 
in accordance with the specified I/O mode to create 
space for and execute the local subprocess (step 
205). The command is then forwarded to the sub- 
process in step 206. 

When the channel routine 178 determines in 
step 203 from the host information that remote 
execution is required, the parameters in the com- 
mand are interpreted and converted in step 208 
into a protocol that is sent through the network to 
the remote computer 182 (step 210). The protocol 
is a character string including a command iden- 
tifier, a channel number and a string of data. The 
remote computer 182 contains a routine known as 
an SPC Demon 184. The SPC Demon 184 listens 
on the network for data and then takes appropriate 
action. The SPC Demon interprets the protocol and 
performs the required action as if it were local 
execution of the subprocess. A check is made in 
step 211 to determine if the subprocess has pre- 
viously been started. If the subprocess has not 
previously been started, the SPC Demon calls Fork 
and Exec on the remote computer 182 and utilizes 
either the pipe or terminal mode of communication 
to create space for and execute the remote sub- 
process 174, (step 212). The command is then 
forwarded to the subprocess in step 214. 

After a channel has been opened to the sub- 
process, or application tool, a spawn command is 
used to invoke the subprocess. The spawn com- 
mand is of the form SPC Spawn (channel, process 
data). The SPC_Spawn command is sent only 
after the channel has been opened. Additional pro- 
cess control functions used by the subprocess 
controller include SPC_Open_and_Spawn which 
opens a channel and invokes a subprocess, 
SPC Execute Process which restarts a new sub- 
process on a previously-opened channel; 
SPC_Reset, which resets a channel; SPC_Close, 
which closes a channel and frees any resources 
allocated to it; and SPC_Attach which attaches a 
currently running process to a channel. 

After a channel has been opened and a sub- 
process has been invoked, the encapsulation sys- 
tem can communicate with the application tool. The 
following functions are utilized to communicate with 
the application tool. 

1. SPC__Read reads from an SPC channel 
into a buffer. 

2. SPC_ Write writes from a buffer to an 
SPC channel. 



3. SPC_Kill_Process kills an executing 
subprocess through a specified SPC channel. 

4. SPC__ Kill_Processe$ kills all executing 
subprocesses. 

5 5. SPC_lnterrupt_Subprocess interrupts 

the subprocess on an SPC channel. 

6. SPC_Signal_Process sends a specific 
operating system signal to an executing sub- 
process on an SPC channel. 

to 7. SPC_Register_Terminator registers a 

callback to be invoked whenever a subprocess 
dies. 

8. SPC_Add_Jnput registers a callback to 
be invoked whenever input from the subprocess is 

75 available. 

In general, the subprocess controller is a li- 
brary which can be utilized to open an arbitrary 
number of channels to an arbitrary number of sub- 
processes located either locally or remotely. Each 

20 subprocess can operate either in the pipe mode or 
the terminal mode, and any mode of communica- 
tion including write only, read only, error only and 
combinations thereof can be utilized for each chan- 
nel. By using the subprocess controller, it is not 

25 necessary for the encapsulation system to know 
the details of local or remote communication. The 
subprocess controller is not limited to use with the 
ecapsulation system. It can be used for commu- 
nication between any process or tool and any sub- 

30 process. 

A main controlling loop for the encapsulation 
system, shown in FIG. 6 as controller 56, controls 
the compiling and evaluation of the interface de- 
scription file. As shown in FIG. 13. the controller 56 

35 initializes the encapsulation system in step 222. If 
the IDF has not been compiled, the controller 56 
instructs compiler 50 to load the IDF from file 
system 80 and to compile the results in symbol 
table 52 and statement table 54 (step 224). If the 

40 IDF was previously compiled and the symbol table 
and statement table have been stored in the file 
system, the controller 56 instructs a dump/load unit 
82 to load the symbol table and the statement table 
from the file system 80. so that the symbol table 

45 52 and statement table 54 are available for evalu- 
ation. Then in step 226, the controller 56 invokes 
interpreter 58, causing the statement table 54 to be 
evaluated as described hereinabove. Next, control 
is passed from the interpreter 58 to the event 

so handler 62 in step 228. When control is passed to 
the event handler 62, the encapsulation system is 
ready for run-time operation, and the controller 56 
is no longer involved. The controller 56 cleans up 
and exits in step 230. 

55 As indicated above, the dump-load unit 82 is 
used to load previously-compiled IDF's and to 
store compiled IDF's in the file system 80 for future 
use. The dump/load unit 82 provides the capability 
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to utilize the encapsulation system in a read-only 
configuration. An IDF is developed for a particular 
application tool, and the IDF is compiled to gen- 
erate a symbol table and a statement table. The 
compiled IDF can subsequently be used on the 
same system or on different systems. Thus, the 
IDF is generated once, and the compiled IDF is 
provided to other users. A pathname analyzer 84 is 
utilized to find files invoked by the user in connec- 
tion with the encapsulation system. 

An example of a window display for an encap- 
sulated application tool is shown in FIG. 14. The 
UNIX system tool "tar", a tool for tape file ar- 
chiving, was encapsulated in accordance with the 
present invention. The window display of FIG. 14 
includes a pulldown menu area 250, an identifica- 
tion of the project tape device and disk file, and an 
edit window 252 which shows the output from the 
encapsulated tape archive tool. 

The encapsulation system of the present inven- 
tion has been described herein as having a user 
interface via X-Window system 34, a message in- 
terface to the message server, a system interface 
to the operating system and an application inter- 
face to the application tool 42. This is the most 
general form of the encapsulation system. In some 
cases, various interfaces may be omitted. The user 
interface may be omitted if the application tool is to 
automatically perform a function based on a mes- 
sage input. For example, a message from one or 
more of the other tools in the system may cause 
the application tool to store a file on tape without 
user intervention. In other cases, a message inter- 
face with other tools in the CASE system is not 
required and all interaction with the application tool 
42 occurs through the user interface. In still other 
situations, the application tool itself may be omitted 
and the encapsulation system may be utilized to 
perform a desired function in the CASE system 
without interfacing to an application tool. In all of 
these cases, the interface description language is 
used to create an IDF which defines the operations 
to be performed in responding to events from one 
or more sources. 

While the present invention has been de- 
scribed in connection with a CASE system, it is not 
limited to use in CASE systems. It will be under- 
stood that the specific functions performed by the 
other tools in the system are not relevant to the 
present invention. 

While there have been shown and described 
what are at present considered the preferred em- 
bodiments of the present invention, it will be ob- 
vious to those skilled in the art that various 
changes and modifications may be made therein 
without departing from the scope of the invention 
as defined by the appended claims. 



Claims 

1. A method for encapsulating an application 
tool (42) into a computer system including a user 

5 interface, an operating system (20) and one or 
more standard tools (10,12,14,16,18) for performing 
predefined tasks, said method characterized by the 
steps of: 

converting an interface description file (48) that 
10 defines desired operations in responding to 
predefined events into a set of data structures 
(52,54,60) representing said operations; and 
responding (78) to predefined events by evaluating 
portions of said data structures (52,54,60) that cor- 
. is respond to said predefined events and executing 
operations defined by said data structures. 

2. A method for utilizing an application tool (42) 
in a computer system without modification of the 
application tool, said computer system including a 

20 user interface, an operating system (20) and one or 
more standard toots (10,12,14,16.18) for performing 
predefined tasks, said method characterized by the 
steps of: 

converting an interface description file (48) that 
25 defines desired operations in responding to 
predefined events received from the standard tools 
and from the user interface into a set of data 
structures (52,54,60) defining said operations; and 
responding (78) to said predefined events received 
30 from the standard tools and from the user interface 
by evaluating portions of said data structures 
(52,54,60) corresponding to said predefined events 
and executing the operations specified by said 
portions of said data structures. 
35 3. A method for providing a desired functional- 

ity in a computer-aided software development sys- 
tem including a user interface, an operating system 
(20) and one or more software development tools 
(10,12,14,16,18) for performing predefined tasks, 
40 said method comprising the steps of: 

converting an interface description file (48) that 
defines desired operations in responding to 
predefined events received from the development 
tools and from the user interface into a set of data 
45 structures (52,54,60) defining said operations; and 
responding (78) to said predefined events received 
from the development tools and from the user 
interface by evaluating portions of said data struc- 
tures (52,54,60) corresponding to said predefined 
so events and executing the operations specified by 
said portions of said data structures. 

4. A method for encapsulating an application 
tool (42) into a* computer-aided software develop- 
ment system including a user interface, an operat- 
es ing system (20) and one or more software develop- 
ment tools (10,12,14,16,18) for performing predefin- 
ed tasks, said method characterized by the steps 
of: 
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converting an interface d scription file (48) that 
defin s desired operations in responding to no- 
tifications received from the development tools into 
a set of data structures (52,54.60) representing said 
operations; 

responding (78) to a predefined notification re- 
ceived from one of the development tools by as- 
sociating the predefined notification with one of the 
data structures (52.54,60) and evaluating the cor- 
responding data structure; and 
xecuting (136) an operation defined by the data 
structure. 

5. A method for encapsulating an application 
tool (42) into a computer system including a user 
interface, an operating system (20) and one or 
more standard tools (10, 12. 14, 16. 18) for per- 
forming predefined tasks, said method character- 
ized by the steps of; 

converting an interface description file (48) that 
defines a desired behavior in responding to 
predefined events received from the standard tools 
andw from the user interface into a set of data 
structures (52. 54, 60) representing said behavior; 
responding (78) to said predefined events received 
from the standard tools and or from the user inter- 
face by evaluating portions of said data structures 
(52, 54, 60) corresponding to said predefined 
events; and 

requesting action by said application tool (42) when 
required by said portions of said data structures 
(52,54,60). 

6. A method according to claim 5 wherein the 
computer system is a computer aided software 
development system and said standard tools are 
development tools. 

7. A method for encapsulating an application 
tool as defined in claim 5 or 6 wherein the step of 
converting an interface description file (48) includes 
the step of compiling (72) the interface description 
file to generate a symbol table (52) defining the 
symbols in the interface description file and a 
statement table (54) defining the operations in the 
interface description file. 

8. A method for encapsulating an application 
tool as defined in claim 7 wherein the step of 
converting an interface description file (48) includes 
the step of evaluating (73) said symbol table (52) 
and said statement table (54) to generate objects 
(60) containing events defining operations which 
are performed when responding to said predefined 
events. 

9. A method for encapsulating an application 
tool as defined in claim 8 wherein the step of 
responding (78) to said predefined events includes 
the step of matching (134) a received event to 
patterns stored in said data structures (52,54,60) to 
identify an event corresponding to the received 
event. 



10. A method for encapsulating an application 
tool as defined in claim 9 wherein the step of 
responding (78) to said predefined events further 
includes the step of evaluating and executing (136) 

5 an operation contained in the stored event that 
matches the received event. 

1 1 . A method for encapsulating an application 
tool as defined in claim 5 or 6 further including the 
step of responding to application events received 

io from said application tool (42) by evaluating 
(144,146) portions of said data structures (52,54,60) 
corresponding to said application events. 

12. A method for encapsulating an application 
tool as defined in claim 5 or 6 further including the 

75 step of responding to system events received from 
said operating system (20) by evaluating (154.156) 
portions of said data structures (52.54,60) corre- 
sponding to said system events. 

13. A method for encapsulating an application 
20 tool as defined in claim 5 or 6 wherein the step of 

requesting action by said application tool includes 
the steps of; 

determining (203) whether the application tool (42) 
is to be executed locally or on a remote host 
25 computer, 

when the application tool (42) is to be executed 
locally, forwarding (206) a request directly to the 
application tool, and 

when the application tool is to be executed on a 
30 remote host computer, forwarding (208.210) a re- 
quest to the remote host computer. 

14. A method for encapsulating an application 
tool as defined in claim 5 or 6 further including the 
step of responding to predefined notifications re- 

35 ceived from the standard or development tools 
(10,12.14.16,18) by triggering predefined oper- 
ations that are defined in said data structures 
(52,54,60). 

15. A method for encapsulating an application 
40 tool as defined in claim 5 or 6 wherein the step of 

- responding (78) to said predefined events includes 
the step of communicating (120) with the user 
through a window display controller. 

16. A method for encapsulating an application 
45 tool as defined in claim 8 wherein the step of 

generating objects includes the step of associating 
objects with events structures defining operations 
to be performed when responding to said predefin- 
ed events. 

so 17. A method for encapsulating an application 
tool as defined in claim 16 wherein the step of 
responding to said predefined events further in- 
cludes the steps of identifying (122.132) an object 
corresponding to the received event and executing 

55 (124,136) an operation contained in the event struc- 
ture associated with the object. 

18. Apparatus for encapsulating an application 
tool (42) into a computer aided software deveiop- 
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ment system including a user interface, an operat- 
ing system (20) and one or more software develop- 
ment tools (10,12.14,16,18) for performing predefin- 
ed tasks, said apparatus characterized by: 
a general purpose computer (22,24,26) including a 
central processing unit and a memory unit; 
means for converting an interface description file 
(48) that defines desired operations in responding 
to predefined events received from the develop- 
ment tools and from the user interface into a set of 
data structures (52,54,60) representing said oper- 
ations; 

means for responding (78) to said predefined 
events received from the development tools and 
from the user interface by evaluating portions of 
said data structures (52,54,60) corresponding to 
said predefined events and executing the oper- 
ations defined in said data structures; and 
means for requesting action by said application tool 
(42) when required by said portions of said data 
structures (52,54,60). 

19. Apparatus for encapsulating an application 
tool as defined in claim 18 wherein said means for 
converting an interface description file (48) includes 
means for compiling (72) the interface description 
file to generate a symbol table (52) defining the 
symbols in the interface description file and a 
statement table (54) defining the operations in the 
interface description file. 

20. Apparatus for encapsulating an application 
tool as defined in claim 19 wherein said means for 
converting an interface description file (48) further 
includes means for evaluating (73) said symbol 
table (52) and said statement table (54) to generate 
objects (60) containing events defining operations 
which are performed when responding to said 
predefined events. 

21. Apparatus for encapsulating an application 
tool as defined in clajm 20 wherein said means for 
responding (78) to said predefined events includes 
means for matching (134) a received event to pat- 
terns stored in said data structures (52,54,60) to 
identify an event corresponding to the received 
event. 

22. Apparatus for encapsulating an application 
tool as defined in claim 21 wherein said means for 
responding (78) to said predefined events further 
includes means for evaluating and executing (136) 
an operation contained in the stored event that 
matches the received event. 

23. Apparatus for encapsulating an application 
tool as defined in claim 18 further including means 
for responding to application events received from 
said application tool (42) by evaluating (144,146). 
portions of said data structures (52,54,60) corre- 
sponding to said application events. 

24. Apparatus for encapsulating an application 
tool as defined in claim 18 further including means 



for responding to system events received from said 
operating system (20) by evaluating (154,156) por- 
tions of said data structur s (52,54,60) correspond- 
ing to said system events. 

5 25. Apparatus for encapsulating an application 
tool as defined in claim 18 wherein said means for 
requesting action by said application tool includes 
means for determining (203) whether the applica- 
tion tool (42) is to be executed locally or on a 

w remote host computer, means for forwarding (206) 
a request directly to the application tool when the 
application tool is to be executed locally, and 
means for forwarding (208,210) a request to the 
remote host computer when the application tool 

75 (42) is to be executed on the remote host com- 
puter. 

26. Apparatus for encapsulating an application 
tool as defined in claim 18 further including means 
for responding to predefined notifications received 
20 from the development tools (10.12,14,16,18) by 
triggering predefined operations that are defined in 
said data structures (52,54,60). 
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APPENDIX A 



<flle> si- <definition> * 

<definition> n« <function_def> J <decleration> | <atateaent> 
/• 

* Function definition 
*/ 

<function_def> n« function <idantifier> ( <parameter_ll»t> ) <funct!on_body> 
<paraaeter_list> n« <declarator_list> * 

<function_body> :i« { <paraaater_decl> ) <compound_atateaent> 
<paraiDeter_decl> ::- <var_spec> <deci_6pec> <init_decl_iist> t 
[* 

* Variable Daclarationt 
*/ 

<declaration> t 

<residence_spec> <var_apec> <decl_apec> <init_deel_llit> % 

<residenca_«pec> local | global | <aspty> 

<var_«pec> ::■ constant ] <etnpty> 

/« 

* Data Type declarations 
♦/ 

<decl_epec> ::- attribute | boolean | event | integer | object | etring 
<init_decl_li»t> <init_deel> | <init_decl_liat> , <initjlecl> 
<init_declarator> : <identifier> | <identif iar> - <initiali«ar> 
<declarator_liet> : <identifier> | <declarator_liat> , <identifier> 
<initializer> tt» <conetant_expr> 
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• Statcx&ants 
•/ 



<itat»mt> si- <compound> | <exprt.aion> | <salection> ( <iteration> i <ju»p> 

<labal> si- <identifier> : 

<coopound> it- { <statainent_liat> } 

<acoped_atattoant> <declaraticn> | <stataznant> 

<atatamant_liat> i:- <acoped_etataa«nt> • 

<«xpr«ssion> ::• ; | <expr> ; 

<aaUotlon> M- if ( <axpr> ) <atat*n€nt> | 

If ( <txpr> ) <§tatemant> els« <atatemant> 

<itaration> i:« vhila ( <expr> ) <»tatcffiant> 

<juop> ::• braak ; | continua ; | goto <«xpr> ; | RETURN expr ; 



* Express iona 



<axpr> ::- <a«aignoant_expr> j <axpr> , <aMignnant_axpr> 
<ass/gnment_cxpr> ::- <conditional_axpr> | <unary_axpr> - <afiaignment_axpr> 

innmHt.inn/il p.xpr* il- 
logical or expr> I 

<logicaror>xpr> t <loglcal_or_«xpr> : <conditional_axpr> 

<logical_or_expr> it- <loglcal_and axpr> | 

<logical~orJixpr> <or_op> <logical_and_axpr> 

<legieal_and_«xpr> t:- <or_expr> | <logical_and_axpr> 41 <or_axpr> 

<or_expr> u« <attr_expr> | <or_*xpr> <or_op> <attr_axpr> 

<or_op> : : - | 

<*ttr_axpr> «s- <and_«xpr> | <attr_axpr> : <and_*xpr> 
<and_txpr> ::- <«quality_txpr> | <and_expr> 4 <equality_axpr> 

<aquality_txpir> ::- <ralational «xpr> | 

<equality_expr> — <ralational axpr> I 
<equality_axpr> 1- <ralationar>xpr> 

<ralational_«xpr> r <add_«xpr> | 

<r«lational_expr> < <additiv* axpr> I 
<ralational_«xpr> > <addltlv*"expr> 
<ralational_«xpr> <■ <addltiv? axpr> I 
<ralational_expr> >■ <addltiv«;>xp*> 

<add_axpr> ::- <ault «xpr> | 

<add expr> + <»ult «xpr> I 
<add~expr> - <oult~«xpr> 

<mult_expr> i t« <unary expr> | 

<nult axpr> <unary expr> 
<nult~axpr> / <unary~expr> 
<nult_expr> % <unary""«xpr> 
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<unary_expr> ::- <postf ix_expr> | 4+ <pri»ary expr> I — <primary expr> I 
<unary> <unary_expr> * 1 ~ r 1 

<poetfix_expr> ii« <pri»ary_expr> | <prinary_#xpr> | <prinary_expr> — 

<priaary_expr> <atring literal> | <constant> | <literal> | 

< <idontifior> , coonotint cxpr> , ^primary expr* % I 
( <decl speo ) <primary axpr> I - . 

( <expr> ) | <function.e3cpr> | <identifier> 

<constant_expr> ti» <conditional^expr> 

<function_expr> ::- <identifier> ( ) | <identifier> ( <expr> ) 
<identifier> ti» <letter> <lettar_digit_underacore> * 
<latter_digit_underscore> n- <letter> | <digit> | _ 
<atring_literal> ::- « <any_char> * ■ 
<oonatant> ::- <decinal> | <octal> | <htx> 
<deciaal> ::•» <digit> ♦ 
<octal> n« 0 <digit> + 
<bex> :;- 0 <x> <hex_digit> 4 
<x> m- x | X 

<hex_digit> ::- <digit> lA|B|c|D|E|r|a|t>|c|d|e|f 

<unary> t:« + | - | I | $ 

<literal> i:« nil | HULL | True | Falsa 

eapty i 

♦^These are group* of chars jnaXlng up identifiers, strings, and numbers 

<digit> i:- 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | S | 9 

<l*tter> ::« a | b | c | ... |t|A|B|C|*..|Z 

<any_char> ::« /• I didn't fill this in, but it means any known char */ 
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